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1 . Claims 1-42 have been examined. 

Acknowledgment of papers filed: oath, specification, drawings, and IDS, on 
November 18th, 2003. The papers filed have been placed on record. 



Claim Objections 



2. Claims objected to because of the following informalities: Claims 7, 17, 20, and 
42 lack antecedent basis on the term "said micro-operation read only memory". 
Appropriate correction is required. 



Claim Rejections - 35 USC § 103 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



4. Claims 1, 3-9, 11-19, 21-31, 33-35, and 37-41 are rejected under 35 U.S.C. 
103(a) as being 35 U.S.C. 103(a) as being unpatentable over Carbine (U.S. Patent No. 
5,630,083) in view of Kipp (U.S. Patent No. 5,765,220). 
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5. Regarding claim 1 , Carbine discloses a processor comprising: a plurality of 
programmable logic arrays (PLAs) (col 2 lines 37-45); 

Note that, within the processing system, all components are considered to be 
"coupled". Consequently, any limitation regarding the coupling of two components are 
appropriately anticipated by the references on record. 

An instruction pointer sequencing logic/predictor component (fig 5 reference 534 
and col 11 lines 24-30) coupled to said instruction queue; a micro-operation memory 
(col 11 lines 1-4) coupled to said micro-operation cache; and a trace pipe (TPIPE) (col 6 
lines 14-16) 

Note that paragraph 18 of the specification states, "in accordance with the 
embodiment of the present invention, micro-operation cache 160 may output the micro- 
operations to a trace pipe ("TPIPE") 190 where the micro-operations for a given 
instruction may be assembled into an instruction trace, if necessary, to be forwarded for 
execution. " Accordingly, the trace pipe, as claimed, is reasonably anticipated by a 
typical instruction sequencer for out-of-order processors, which creates an instruction 
trace for execution; an element that must exist in a processor with out-of-order 
capabilities, as disclosed. 

Coupled to said micro-operation cache and said instruction pointer queue. 

Carbine fails to disclose the use of an instruction pointer queue, rather than an 
instruction queue itself. 
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Kipp discloses the use of a micro-operation cache (col 2 lines 54-56) that holds 
the instructions, while a pointer (index) value is contained in the instruction queue to 
retrieve the instruction for execution (col 5 lines 41-46). 

Carbine would be motivated to utilize this method to minimize queue storage 
space (and, likely, power) as described in Kipp col 5 lines 50-55, "Since the instruction 
address for the instructions in each cache line is stored in the instruction address only 
once for all eight instructions contained in a cache line, the amount of storage needed to 
store instruction addresses is reduced almost by a factor of eight." 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to take the computing system of Carbine, and include a micro-operation cache 
and pointer queue method as disclosed by Kipp, rather than a typical instruction 
queue/buffer. 

6. Regarding claim 3, Carbine/Kipp discloses the processor of 'Claim 1 wherein said 
plurality of PLAs are coupled to an alias logic component (col 5 line 32). 

7. Regarding claim 4, Carbine/Kipp discloses the processor of claim 1 wherein said 
instruction pointer queue is to store said instruction pointer for said first micro-operation 
in each instruction (col 2 Nines 57-63). 
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8. Regarding claim 5, Carbine/Kipp discloses the processor of claim 3 wherein said 
instruction pointer queue is at least three micro-instruction pointers wide (col 6 lines 7- 
9). 

Note that since Carbine alone contains a three-wide instruction queue, the 
instruction pointer queue after the combination would be expected to have the same 
width. 

9. Regarding claim 6, Carbine/Kipp discloses the processor of claim 1 wherein said 
instruction pointer sequencing logic/predictor component comprises: a four-to-one 
multiplexer (fig 5 reference 560) to receive a micro-instruction pointer from a PLA and 
output a micro-instruction pointer for a next micro-operation (fig 5); 

Note that clearly, after the Carbine/Kipp combination is made, a pointer would be 
received by the multiplexer. 

A micro-instruction pointer predictor coupled to said four-to-one multiplexer (fig 5 
reference 534), said micro-instruction pointer predictor to output a predicted next micro- 
instruction pointer to said multiplexer (col 1 1 lines 24-30); and an incrementer 
component coupled to said four-to-one multiplexer, said incrementer component to 
output an incremental next micro-instruction pointer to said multiplexer (see below). 

Note that the the instruction pointer queue in Kipp is considered to be an 
incrementer component in the sense that it outputs and incremental next 
microinstruction pointer to, what would be after the combination, the multiplexer. 



Application/Control Number: 10/714,674 Page 6 

Art Unit: 2183 

10. Regarding claim 7, Carbine/Kipp discloses the processor of claim 6 wherein said 
four-to-one multiplexer is further to receive a next micro-instruction pointer from said 
micro-operation read only memory (col 11 lines 1-4). 

1 1 . Regarding claim 8, Carbine/Kipp discloses the processor of claim 1 wherein said 
micro-operation cache comprises: an at least 3-wide micro-operation cache to store 
commonly used micro-operations (Kipp col 5 lines 41-46). 

12. Regarding claim 9, Carbine/Kipp discloses the processor of claim 1 wherein said 
micro-operation memory comprises: an at least 3-wide micro-operation read only 
memory to store all micro-operations that can be decoded from an instruction set (col 1 1 
lines 1-4). 

13. Regarding claim 11, Carbine/Kipp discloses a processor comprising: a plurality of 
programmable logic arrays (PLAs) (col 2 lines 37-45) to output a first instruction pointer 
for a first micro-instruction operation in each instruction (Kipp col 2 lines 57-63); 

Note that, logically, the decoding PLA would route the index value with this 
combination. 

An instruction pointer queue to receive the first instruction pointers (col 2 lines 
57-63); an instruction pointer sequencing logic/predictor component (fig 5 reference 534 
and col 11 lines 24-30) 
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Note that the instruction queue with the offset value can be considered a 
prediction circuit as well. The American Heritage College Dictionary defines a 
prediction as "to state or tell about, or make known in advance especially on the basis of 
special knowledge". The offset value, therefore, predicts the next instruction pointer (if 
an instruction is interpreted to be a line of the cache). 

To predict a next instruction pointer for each instruction; a micro-operation cache 
(Kipp col 2 lines 54-56) to store a plurality of frequently used micro-instruction 
operations; a micro-operation memory (col 11 lines 1-4) to store a plurality of micro- 
instruction operations; and a trace pipe (TPIPE) to build a trace of micro-instruction 
operations for each instruction (col 6 lines 14-16). 

Note: see claim 1. 

14. Regarding claim 12, Carbine/Kipp discloses the processor of claim 1 1 wherein 
each of said plurality of PLAs to receive input from a build pipe (fig 8 reference 810). 

1 5. Regarding claim 1 3, Carbine/Kipp discloses the processor of claim 1 1 wherein 
each of said plurality of PLAs receive input from an alias logic component (fig 5 
references 502 and 504 input into 530, 510, 512, 514, and 516). 

Note that the opcodes of the macroinstruction is considered to be an alias of the 
instruction; therefore, the components giving input to the PLAs shown in fig 5 are 
considered to be alias logic components. 
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16. Regarding claim 14, Carbine/Kipp discloses the processor of claim 1 1 wherein 
said instruction pointer queue is to store said instruction pointer for said first micro- 
operation in each instruction (col 5 lines 41-46). 

17. Regarding claim 15, Carbine/Kipp discloses the processor of claim 14 wherein 
said instruction pointer queue is to concurrently provide up to three micro-instruction 
pointers (col 6 lines 7-9). 

18. Regarding claim 16, Carbine/Kipp discloses the processor of claim 1 1 wherein 
said instruction pointer sequencing logic/predictor component comprises: a four-to-one 
multiplexer (fig 5 reference 560) to receive a micro-instruction pointer from a PLA and 
output a micro-instruction pointer for a next micro-operation (fig 5); 

Note that, clearly, after the Carbine/Kipp combination is made, a pointer would be 
received by the multiplexer. 

A micro-instruction pointer predictor to output a predicted next micro-instruction 
pointer to said multiplexer (fig 5 reference 534); and an incrementer component to 
output an incremental next micro-instruction pointer to said multiplexer (col 11 lines 24- 
30). 



19. Regarding claim 17, Carbine/Kipp discloses the processor of claim 16 wherein 
said four-to-one multiplexer is further to receive a next micro-instruction pointer from 
said micro-operation read only memory (col 11 lines 1-4). 
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20. Regarding claim 18, Carbine/Kipp discloses the processor of claim 1 1 wherein 
said micro-operation cache is to store at least 3 micro-operations per set of commonly 
used micro-operations (Kipp col 5 lines 41-46). 

21 . Regarding claim 19, Carbine/Kipp discloses the processor of claim 1 1 wherein 
said micro-operation read only memory is store at least 3 micro-operations per set of all 
micro-operations that can be decoded from an instruction set (col 11 lines 1-4). 

22. Regarding claims 21 and 26, Carbine/Kipp discloses a method comprising: 
determining a first instruction pointer for a first operation in an instruction (Kipp col 4 
lines 1-9); 

Note that according to the American Heritage College Dictionary, the computer 
science definition of an instruction is "a sequence of bits that tells a computer to perform 
a particular operation". In light of Applicants use of the word, an instruction can 
reasonably contain a variety of operations, rather than just one. Consequently, a line of 
cache can reasonably be considered an instruction, seeing how it is precisely a 
reordered group of microinstructions that thell a computer to perform a particular 
operation. 

Storing the first instruction pointer (Kipp col 2 lines 57-63); predicting a next 
instruction pointer for each additional operation in the instruction (Kipp col 2 lines 57- 

63); 
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Note that the offset value is used to predict each subsequent operation in the 
cache line instruction. 

Reading one or more operations in the instruction using the first instruction 
pointer (Kipp col 3 lines 1-8) and any predicted next instruction pointers (Kipp col 3 lines 
1-8); and building a trace of micro-operations using the one or more operations for the 
instruction (col 6 lines 14-16). 

23. Regarding claims 22 and 27, Carbine/Kipp discloses the method of claims 21 
and 26 further comprising: storing a plurality of commonly used operations for quick 
access; and storing a plurality of micro-operations including said plurality of commonly 
used micro-operations (Kipp col 5 lines 41-46). 

24. Regarding claims 23 and 28, Carbine/Kipp discloses the method of claims 21 
and 26 wherein determining a first instruction pointer for a first operation in an 
instruction comprises: determining the first instruction pointer for the first operation in 
the instruction in a programmable logic array (col 2 lines 37-45). 

Note that the PLAs, which are used in part as decoders in the referenced 
invention, clearly must determine which operation is the first in an instruction in order to 
correctly route the information down the pipeline. 

25. Regarding claims 24 and 29, Carbine/Kipp discloses the method of claims 22 
and 27 wherein predicting a next instruction pointer for each additional operation in the 
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instruction comprises: predicting the next instruction pointer for each additional 
operation in the instruction in a predictor separate from the programmable logic array 
(Kipp col 5 lines 41-46). 

Note that the concatination of the index and offset value, used to predict the next 
instruction pointer, occurs outside of the PLA devices. 

26. Regarding claims 25 and 30, Carbine/Kipp discloses the method of claims 24 
and 29 wherein reading one or more operations in the instruction using the first 
instruction pointer and any predicted next instruction pointers comprises (Kipp col 2 
lines 57-63): reading the one or more operations in the instruction using the first 
instruction pointer and any predicted next instruction pointers from a cache memory 
(Kipp col 5 lines 41-46) or a read only memory (col 11 lines 1-4), if the one or more 
operations are not in the cache memory (see below). 

Note that in the referenced combination, there is no circumstance in which the 
operations are not in cache memory. Consequently, the fact remains true that "if the 
one or more operations are not in the cache memory, the instruction pointers are read 
from ROM." 

27. Regarding claim 31 , Carbine/Kipp discloses a computer system comprising: a 
memory to provide program instructions (col 4 lines 59-62); and a processor coupled to 
said memory (col 3 lines 54-56), said processor comprising: a plurality of programmable 
logic arrays (PLAs) (col 2 lines 37-45); an instruction pointer queue coupled to said 
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plurality of PLAs (Kipp col ); an instruction pointer sequencing logic/predictor component 
(fig 5 reference 534 and col 1 1 lines 24-30) coupled to said instruction pointer queue; a 
micro-operation cache (Kipp col 2 lines 54-56) coupled to said instruction pointer 
sequencing logic/predictor component; a micro-operation memory (col 11 lines 1-4) 
coupled to said micro-operation cache; and a trace pipe (TPIPE) (col 6 lines 14-16) 
coupled to said micro-operation cache and said instruction pointer queue. 

28. Regarding claim 33, Carbine/Kipp discloses the processor of claim 31 wherein 
said plurality of PLAs are coupled to an alias logic component (col 5 line 32). 

29. Regarding claim 34, Carbine/Kipp discloses the processor of claim 31 wherein 
said instruction pointer queue is to store said instruction pointer for said first micro- 
operation in each instruction (col 2 Nines 57-63). 

30. Regarding claim 35, Carbine/Kipp discloses the processor of claim 31 wherein 
said instruction pointer sequencing logic/predictor component comprises: a four-to-one 
multiplexer (fig 5 reference 560) to receive a micro-instruction pointer from a PLA and 
output a micro-instruction pointer for a next micro-operation (fig 5); a micro-instruction 
pointer predictor (fig 5 reference 534 or Kipp col 2 lines 57-63 see claim 11) coupled to 
said four-to-one multiplexer, said micro-instruction pointer predictor to output a 
predicted next micro-instruction pointer to said multiplexer (fig 5 and Kipps col 5 lines 
41-46); and an incrementer component coupled to said four-to-one multiplexer, said 



Application/Control Number: 10/714,674 
Art Unit: 2183 



Page 13 



incrementer component to output an incremental next micro-instruction pointer to said 
multiplexer (see claim 6). 

31 . Regarding claim 37, Carbine/Kipp discloses a computer system comprising: a 
memory (col 4 lines 59-62) to provide program instructions; and a processor coupled to 
said memory (col 3 lines 54-56), said processor comprising: a plurality of programmable 
logic arrays (PLAs) (col 2 lines 37-45) to output a first instruction pointer for a first micro- 
instruction operation in each instruction (Kipp col 2 lines 57-63); an instruction pointer 
queue to receive the first instruction pointers (Kipp lines 57-63); an instruction pointer 
sequencing logic/predictor component to predict a next instruction pointer for each 
instruction (fig 5 reference 534 and col 1 1 lines 24-30); a micro-operation cache (Kipp 
col 2 lines 54-56) to store a plurality of frequently used micro-instruction operations; a 
micro-operation memory (col 1 1 lines 1-4) to store a plurality of micro-instruction 
operations; and a trace pipe (TPIPE) (col 6 lines 14-16) to build a trace of micro- 
instruction operations for each instruction (see claim 1). 

32. Regarding claim 38, Carbine/Kipp discloses the processor of claim 37 wherein 
each of said plurality of PLAs to receive input from a build pipe that is coupled to said 
memory (fig 8 reference 810). 

33. Regarding claim 39, Carbine/Kipp discloses the processor of claim 37 wherein 
each of said plurality of PLAs receive input from an alias logic component (col 5 line 32). 
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34. Regarding claim 40, Carbine/Kipp discloses the processor of claim 37 wherein 
said instruction pointer queue is to store said instruction pointer for said first micro- 
operation in each instruction (col 2 Mines 57-63). 

35. Regarding claim 41 , Carbine/Kipp discloses the processor of claim 37 wherein 
said instruction pointer sequencing logic/predictor component comprises: a four-to-one 
multiplexer (fig 5 reference 560) to receive a micro-instruction pointer from a PLA and 
output a micro-instruction pointer for a next micro-operation (fig 5); a micro-instruction 
pointer predictor (fig 5 reference 534 or Kipp col 2 lines 57-63 see claim 1 1) to output a 
predicted next micro-instruction pointer to said multiplexer; and an incrementer 
component to output an incremental next micro-instruction pointer to said multiplexer 
(fig 5 and Kipps col 5 lines 41-46). 

36. Claims 10, 20, 36 and 42 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Carbine/Kipp in view of common art. 

Regarding claims 10, 20, 36 and 42, Carbine/Kipp discloses the method and 
apparatus of the claims on which claims 10, 20, 36 and 42 are dependent in addition to 
storing micro-operations to be read in parallel with said micro-operation read only 
memory (col 1 1 lines 1-4). 

Carbine/Kipp fails to disclose the use of a patch cache to store micro-operations 
and to be read in parallel with said micro-operation read only memory. 



Application/Control Number: 10/714,674 Page 15 

Art Unit: 2183 

Applicant asserts the use of an L2 cache is common practice, and would be 
capable of being utilized simultaneously (in parallel with) the micro-operation read only 
memory. 

Note that the "patch cache" is not a term that one of ordinary skill would have 
known. Additionally, the term in light of Applicant's specification in paragraph 17 seems 
to be adequately anticipated by a typical L2 cache. 

Examiner asserts that the use of an L2 cache has been found to show 
remarkable performance gains over a single level cache. 

It would have been obvious at the time of the invention for one of ordinary skill in 
the art to allow the micro and/or macro-instruction caches of Carbine/Kipp to be 
implemented with a second level cache, as in typical prior art. 

Allowable Subject Matter 

37. Claims 2 and 32 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Regarding claims 2 and 32, no prior art on record discloses a PLA predicting the 
number if micro-operations in an instruction in addition to all other limitations. 



Conclusion 
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38. The following is text cited from 37 CFR 1.1 1 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the amendments 
avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Brian P. Johnson whose telephone number is (571) 272- 
2678. The examiner can normally be reached on 8-4:30 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




